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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings of claims in the 
application. 

1. (original) A method for correlating an encoded data word (Xo-X M -i) with encoding 

coefficients (Co-Cm-i), wherein each of (Xo-X M -i) is represented by one or more 
bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising the 
steps of: 

(1) multiplying X 0 with each state (Co(o) through Co(k-i)) of said 
coefficient Co, thereby generating results XoCo(o) through XoCo(k-i)i 

(2) repeating step (1) for data bits (Xt-X M -i) and corresponding said 
coefficients (Ci-C M -i), respectively; 

(3) grouping said results of steps (1) and (2) into N groups and 
summing combinations within each of said N groups, thereby generating a 
first layer of correlation results; 

(4) grouping the results of step (3) and summing combinations of 
results within each group to generate one or more additional layers of 
results, and repeating this process until a final layer of results includes a 
separate correlation output for each possible state of the complete set of 
coefficients (Co-Cm-i); and 

(5) comparing magnitudes output of said separate correlation outputs, 
thereby identifying a most likely code encoded on said data word. 

2. (original) The method according to claim 1, wherein steps (3) and (4) comprise the 

step of omitting summations that would result in invalid combinations of the 
encoding coefficients (Cq-Cm-i). 



3. (original) The method according to claim 1, further comprising the step of 
performing steps (1) through (5) using substantially the same hardware for in- 
phase and quadrature phase components of the data word (Xq-Xm-i). 
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4. (currently amended) The method according to claim 1, wherein said coefficients 

(Co-Cm-i) represent real numbers. 

5. (original) The method according to claim 1, wherein said coefficients (C 0 -C M -i) 

represent complex numbers. 

6. (original) The method according to claim 1, wherein each said coefficients 

(Co-Cm-i) is represented by a single bit. 

7. (original) The method according to claim 1, wherein each said coefficients 

(Co-Cm-i) is represented by multiple bits. 

8. (original) The method according to claim 1, wherein said code patterns (Co-C M -i) 

represent a cyclic code keying ("CCK") code set substantially in accordance with 
IEEE 802.11 WLAN standard. 

9. (original) The method according to claim 8, wherein: 

M equals 8; 

each said coefficient (C 0 -C M -i) has two states, plus and minus; 
N equals 4; 

said first level of results comprises at least a portion of the following; 

(X 0 Co + Xid), (XoC-QO+X^O, (XoCo+XK-d)), (X 0 (-C 0 ) + Xi(-CO), 
(X 2 C 2 + X 3 C 3 ), (X 2 (-C 2 )+X 3 C 3 ), (X 2 C 2 +X 3 (-C 3 )), (X 2 (-C 2 )+(X 3 (-C 3 )), 
(X4C4 + X 5 C 5 ), (X 4 (-C 4 )+X 5 C 5 ), (X4C 4 +X5(-C 5 )), (X 4 (-C 4 ) + X 5 (-C 5 )), 
(X 6 C 6 + X 7 C 7 ), (X 6 (-C 6 )+X 7 C 7 ), (X 6 C 6 +X 7 (-C 7 )) ? and (X 6 (-C 6 )+(X 7 (-C 7 )); 
and 

wherein said second level of results comprises at least a portion of the following: 
((X 0 Co + X1C1) + (X 2 C 2 + X 3 C 3 )) ? (i.e., B 0 ), 
((X 0 Co + X1C1) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., Bi) 5 
((X 0 Co + X1C1) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 2 ), 
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((X 0 Co + X,C,) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 3 ), 

((Xo(-C 0 )+X 1 C 1 )+ (X 2 C 2 + X3C3)), (i.e., B 4 ) 
((Xo^QO+X^,) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 5 ), 
((X 0 (-Co)+X 1 Ci) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 6 ), 
((X^-QO+X^O + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 7 ), 

((XoCo+X^-C,)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 8 ) 
((XoCo+X^-d)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 9 ), 
((X 0 C 0 +X,(-C,)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 10 ), 
((XqCo+XK-CO) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B„), 

((Xo(-Co) + XK-C,)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 12 ) 
((Xq(-Co) + XK-C,)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 13 ), 
((Xq(-Co) + Xi(-C,)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 14 ), 
((Xq(-Co) + X!(-C,)) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 15 ), 

((X4C4 + X 5 C 5 ) + (X 6 C 6 + X 7 C 7 )), (i.e., B 16 ), 
((X4C4 + X 5 C 5 ) + (X6(-C6)+X 7 C 7 )), (i.e., B 20 ), 
((X4C4 + X 5 C 5 ) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 24 ), 
((X4C4 + X 5 C 5 ) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 28 ), 

((X 4 (-C 4 )+X 5 C 5 )+ (X 6 C 6 + X 7 C 7 )), (i.e., B 17 ) 
((X4(-C 4 )+X 5 C5) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 21 ), 
((X 4 (-C 4 )+X 5 C 5 ) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 25 ), 
((X4(-C 4 )+X 5 C 5 ) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 29 ), 

((X4C 4 +X5(-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., B 18 ) 
((X4C4+X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 22 ), 
((X4C 4 +X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 26 ), 
((X 4 C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 30 ), 
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((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., 19 ) 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 23 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 27 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 31 ). 

10. (original) The method according to claim 9, wherein said second level of results 

omits one or more of B 0 through B 3 i. 

1 1 . (original) The method according to claim 9, wherein said second level of results 

omits one or more of B 0 through B 3] that represent invalid combinations of one or 

more of (Q)-Cm-i)- 

12. (original) The method according to claim 9, wherein said second level of results 

omits one or more of B 0 through B 3 i where the omitted combination(s) would be 
redundant based on said CCK code specification. 

13. (original) The method according to claim 9, wherein said second level of results 

omits B 24 through B 3 i. 

14. (original) The method according to claim 13, wherein said final level of results 

comprises: 

(B 0 + B 19 )> (B 0 + B 2 i), (Bi + B 20 ), (Bi + B 18 ) 5 (Bi + B 23 ), (B 2 + B 20 ), (B 2 + B 17 ), (B 2 + 
B 23 ), (B 3 + Bi 6 ), (B 3 + B 22 ), (B 4 + B n ), (B 4 + Big), (B 4 + B 23 ), (B 5 + B 16 ) ? (B 5 + B 22 ), (B 6 
+ B21), (B 6 + B19), (B 7 + B 20 ), (B 7 + B 17 ) 5 (B 7 + Bis), (B 8 + B 20 ), (B 8 + B n ), (B 8 + Big), 
(B 9 + B 2 i), (B 9 + B19), (Bio + Bi 6 ), (Bio + B 22 ), (Bn + Bn), (B n + Big), (B u + B 23 ), (B 12 
+ B 16 ), (B12 + B 22 ), (B13 + B 20 ), (B13 + B n ), (B13 + B 23 ), (Bu + B 20 ), (Bu + B 18 ), (B M + 
B 23 ) ? (B15 + B21), and (B, 5 + B19). 

15. (original) The method according to claim 13, wherein said final level of results 

consists of: 
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(B 0 + Bi 9 ), (B 0 + B 2 i), (B, + B 20 ), (Bi + B, 8 ), (Bi + B 23 ), (B 2 + B 20 ), (B 2 + B, 7 ), (B 2 + 
B 23 ), (B 3 + Bi 6 ), (B 3 + B 22 ), (B 4 + B, 7 ), (B 4 + B,g), (B 4 + B 23 ), (B 5 + B 16 ), (B 5 + B 22 ), (B 6 
+ B 21 ), (B 6 + B, 9 ), (B 7 + B 20 ), (B 7 + B17), (B 7 + B 18 ), (B 8 + B 20 ), (B 8 + B I7 ), (B 8 + B, 8 ), 
(B 9 + B21), (B 9 + B19), (B lQ + Bi 6 ), (B 10 + B 22 ), (B11 + B n ), (B„ + B 18 ), (B n + B 23 ), (B 12 
+ B, 6 ), (B12 + B 22 ), (B13 + B 20 ) 5 (B13 + Bn), (B13 + B 23 ) ? (B, 4 + B 20 ) ? (Bi 4 + B 18 ), (B 14 + 
B 23 ) 5 (B 15 + B 21 ), and (B 15 + B, 9 ). 

16. (original) The method according to claim 9, wherein said final level of results omits 

one or more possible combinations of Bo through B31. 

17. (original) The method according to claim 9, wherein said final level of results omits 

one or more combinations of B 0 through B31 that represent invalid combinations 
of one or more of (Co-Cm-i)- 

18. (original) The method according to claim 9, wherein said final level of results omits 

one or more combinations of B 0 through B31 where the omitted combination(s) 
would be redundant based on a code specification. 

19. (original) The method according to claim 9, wherein said final level of results omits 

one or more combinations B 24 through B 3 i where the omitted combination(s) 
would be invalid based on a code specification. 

20. (original) The method according to claim 1 5 further comprising the step of: 

(7) performing an equalization process during one or more of steps (3) 
and (4). 

21. (original) The method according to claim 1, further comprising the step of: 

(7) performing an MLSE process during one or more of steps (3) and 

(4). 



22. (original) The method according to claim 1 5 further comprising the step of: 
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(7) performing an adaptive process during one or more of steps (3) 
and (4). 

23. (original) The method according to claim 1, further comprising the step of: 

(7) performing an adaptive equalization process during one or more of 
steps (3) and (4). 

24. (original) The method according to claim 1, wherein one or more of (Co-Cm-i) are 

constants. 

25. (original) The method according to claim 1, wherein one or more of (Co~Cm-i) are 

variable. 

26. (Cancelled) 

27. (original) A system for correlating an encoded data word (X 0 -X M -i) with encoding 

coefficients (Co-C M -i), wherein each of (X 0 -X M -i) is represented by one or more 
bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising: 
inputs for each of (Xo-Xm-i); 
a multiplier coupled to each said input; 

N summers, each coupled to a different group of outputs of said multipliers, 
whereby outputs of said N summers form a first layer of correlation results; 

one or more additional layers of summers, each said additional layer of summers 
coupled to outputs of a previous layer of correlation results, said one or more additional 
layers of summers including a final layer of summers having a final layer of results 
including a separate correlation output for each possible state of the complete set of 
coefficients (Co-Cm-i); and 

a magnitude comparator coupled to said final layer of results. 
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28. (original) A system for correlating an encoded data word (Xo-X M -i) with encoding 

coefficients (Co-Cm-i), wherein each of (Xo-Xm-i) is represented by one or more 
bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising: 
means for multiplying Xo with each state (Co(0) through Co(k-i)) of said coefficient 

Co, thereby generating results X 0 Co(o) through XoCo(k-i); 

means for repeating step (1) for data bits (Xi-X M -i) and corresponding said 

coefficients (Ci-Cm-i), respectively; 

means for grouping said results of steps (1) and (2) into N groups and summing 

combinations within each of said N groups, thereby generating a first layer of correlation 

results; 

means for grouping the results of step (3) and summing combinations of results 
within each group to generate one or more additional layers of results, and repeating this 
process until a final layer of results includes a separate correlation output for each 
possible state of the complete set of coefficients (Co-Cm-i); and 

means for comparing magnitudes output of said separate correlation outputs, 
thereby identifying a most likely code encoded on said data word. 

29. (original) A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples X 0 , Xi, X 2 , X 3 , X4, X 5 , X 6? and X 7 from which 

a code must be extracted; 

(2) forming four sets of sample pairs (X 0 , Xi), (X 2 , X 3 ) , (X 4 , X 5 ), and (X 6 , X 7 ) 

from said input samples; 

(3) forming four correlation kernels (XiQ + XjQ), (-XfQ + XjQ), (X,Ci - XjQ), 

and (-XjCj - XjQ) for each set of sample pairs formed in step (2), wherein 
Xj and Xj represent one of the four sample pairs formed in step (2) and 
wherein Q and Cj represent predetermined weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast correlation 

transform trellis with sixty-four eight-tuple options; and 

(5) using the sixty- four eight- tuple options formed in step (4) to extract the code 

from the input samples received in step (1). 
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30. (original) A system for parallel correlation detection, comprising: 

a module for receiving noisy input samples X 0 , X i? X 2 , X 3 , X4, X 5 , X 6 , 
and X 7 from which a code must be extracted; 

a module for forming four sets of sample pairs (Xo, Xi), (X 2 , X3) , (X4, 
X5), and (X6, X7) from said input samples; 

a module for forming four correlation kernels (XiQ + XjCj), (-XjQ + 
XjCj), (XjCi - XjCj), and (-XiCi - XjCj) for each set of sample pairs formed in step 
(2), wherein Xi and Xj represent one of the four sample pairs formed in step (2) 
and wherein Q and Cj represent predetermined weighting factors; and 

a module for combining the correlation kernels formed in step (3) to form 
a fast correlation transform trellis with sixty-four eight-tuple options. 

31. (original) A method for correlating an encoded data word (Xo-X M -i) with encoding 

coefficients (Co-Cm-i), wherein each of (Xo-Xm-i) is represented by one or more 
bits and each said coefficient is represented by one or more bits, wherein each 
said coefficient has k possible states, wherein M is greater than 1, comprising the 
steps of: 

(1) multiplying Xo with states of said coefficient Co; 

(2) repeating step (1) for data bits (Xi-Xm-i) and corresponding said 
coefficients, respectively; 

(3) grouping said results of steps (1) and (2) into N groups and 
summing combinations within each of said N groups, thereby generating a 
first layer of correlation results; 

(4) grouping the results of step (3) and summing combinations of 
results within each group to generate one or more additional layers of 
results, and repeating this process until a final layer of results includes a 
correlation output for each possible state of the set of coefficients; and 

(5) comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word. 
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(original) A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples from which a code must be extracted; 

(2) forming at least four sets of sample pairs from said input samples; 

(3) forming at least four correlation kernels for each set of sample pairs 
formed in step (2), wherein Xi and Xj represent one of the sample pairs formed in 
step (2) and wherein Q and Cj represent predetermined weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 
correlation transform trellis with at least sixty- four eight-tuple options; and 

(5) using the at least sixty-four eight-tuple options formed in step (4) to 
extract the code from the input samples received in step (1). 



